1

Shortest-path algorithms: Taxonomy and annotation

Year:
1984
Language:
english
File:
PDF, 3.05 MB
english, 1984
2

On Algorithms for Enumerating All Circuits of a Graph

Year:
1976
Language:
english
File:
PDF, 1.06 MB
english, 1976
3

Note on Hopcroft and Tarjan's Planarity Algorithm

Year:
1976
Language:
english
File:
PDF, 64 KB
english, 1976
4

Existence of Four Concurrent Normals to a Smooth Closed Curve

Year:
1970
Language:
english
File:
PDF, 268 KB
english, 1970
5

A new algorithm for digraph isomorphism

Year:
1977
Language:
english
File:
PDF, 976 KB
english, 1977
6

Node-Deletion NP-Complete Problems

Year:
1979
Language:
english
File:
PDF, 854 KB
english, 1979
7

The knapsack problem with disjoint multiple-choice constraints

Year:
1992
Language:
english
File:
PDF, 750 KB
english, 1992
8

Parallel heap: An optimal parallel priority queue

Year:
1992
Language:
english
File:
PDF, 619 KB
english, 1992
10

An upper bound for the speedup of parallel best-bound branch-and-bound algorithms

Year:
1986
Language:
english
File:
PDF, 586 KB
english, 1986
11

Techniques for analyzing dynamic random graph models of web-like networks: An overview

Year:
2008
Language:
english
File:
PDF, 835 KB
english, 2008
13

Parallel Dictionaries Using AVL Trees

Year:
1998
Language:
english
File:
PDF, 91 KB
english, 1998
14

An optimal parallel algorithm for merging using multiselection

Year:
1994
Language:
english
File:
PDF, 654 KB
english, 1994
15

Metric graphs elastically embeddable in the plane

Year:
1995
Language:
english
File:
PDF, 642 KB
english, 1995
17

Two minimum spanning forest algorithms on fixed-size hypercube computers

Year:
1990
Language:
english
File:
PDF, 557 KB
english, 1990
19

Reverse binary graphs

Year:
1993
Language:
english
File:
PDF, 889 KB
english, 1993
20

Preferential deletion in dynamic models of web-like networks

Year:
2007
Language:
english
File:
PDF, 156 KB
english, 2007
21

Memory-efficient enumeration of constrained spanning trees

Year:
1999
Language:
english
File:
PDF, 85 KB
english, 1999
22

On the power of a perturbation for testing non-isomorphism of graphs

Year:
1984
Language:
english
File:
PDF, 279 KB
english, 1984
23

Cluster Computing for Determining Three-Dimensional Protein Structure

Year:
2005
Language:
english
File:
PDF, 1.92 MB
english, 2005
24

Parallel algorithms for merging and sorting

Year:
1991
Language:
english
File:
PDF, 638 KB
english, 1991
25

Parallel graph algorithms for hypercube computers

Year:
1990
Language:
english
File:
PDF, 1.27 MB
english, 1990
26

Generalizations of line graphs and applications

Year:
1977
Language:
english
File:
PDF, 516 KB
english, 1977
27

The Self-Diagnosability of a Computer

Year:
1966
Language:
english
File:
PDF, 176 KB
english, 1966
28

Efficient community identification in complex networks

Year:
2012
Language:
english
File:
PDF, 1.13 MB
english, 2012
32

Graph Theory

Year:
1964
Language:
english
File:
PDF, 91 KB
english, 1964
33

Parallel coloring of graphs: two approximate algorithms

Year:
1989
Language:
english
File:
PDF, 510 KB
english, 1989
35

Random-tree Diameter and the Diameter-constrained MST

Year:
2002
Language:
english
File:
PDF, 227 KB
english, 2002
39

ON FINDING EULER TOURS IN PARALLEL

Year:
1993
Language:
english
File:
PDF, 337 KB
english, 1993
44

Parallel graph algorithms

Year:
1984
Language:
english
File:
PDF, 2.29 MB
english, 1984
48

Problem 64-12, Graph Theory

Year:
1964
Language:
english
File:
PDF, 158 KB
english, 1964